Characteristic Fast Marching Method for Fronts Propagating in an Inhomogeneous Moving Fluid
نویسندگان
چکیده
The evolution of a wavefront propagating in a two dimensional inhomogeneous isotropic medium with sound speed F = F (x, y) is governed by the Eikonal equation (EE) |∇T | = 1
منابع مشابه
Convergence of a Generalized Fast-Marching Method for an Eikonal Equation with a Velocity-Changing Sign
We present a new Fast Marching algorithm for an eikonal equation with a velocity changing sign. This first order equation models a front propagation in the normal direction. The algorithm is an extension of the Fast Marching Method in two respects. The first is that the new scheme can deal with a time-dependent velocity and the second is that there is no restriction on its change in sign. We an...
متن کاملConvergence of a Generalized Fast Marching Method for a non-convex eikonal equation
We present a new Fast Marching algorithm for a non-convex eikonal equation modeling front evolutions in the normal direction. The algorithm is an extension of the Fast Marching Method since the new scheme can deal with a time-dependent velocity without any restriction on its sign. We analyze the properties of the algorithm and we prove its convergence in the class of discontinuous viscosity sol...
متن کاملA fast marching level set method for monotonically advancing fronts.
A fast marching level set method is presented for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential equation for a propagating level set function and use techniques borrowed from hyperbolic conserv...
متن کاملLevel set and fast marching methods in image processing and computer vision
In recent years, level set methods have been used in a variety of settings for problems in computer vision and image processing. A related numerical methodology, known as ”fast marching methods”, has been recently developed to solve static HamiltonJacobi equations extremely quickly; the techniques rely on conversion to a static problem, and are based on a marriage between narrow band techniques...
متن کاملAn O ( N ) Level Set Method
A propagating interface can develop corners and discontinuities as it advances. Level set algorithms have been extensively applied for the problems in which the solution has advancing fronts. One of the most popular level set algorithms is the so called fast marching method (FMM), which requires total O(N log2N) operations, where N is the number of grid points. The article is concerned with the...
متن کامل